//package leetcode;
//
//class Solution {
//    public void bubbleSort(int[] nums) {
//        for (int i = 0; i < nums.length - 1; i++) {
//            boolean flag = true;
//
//            for (int j = 0; j < nums.length - i; j++) {
//                if (nums[j] > nums[j + 1]) {
//                    int tmp = nums[j];
//                    nums[j] = nums[j + 1];
//                    nums[j + 1] = tmp;
//
//                    flag = false;
//                }
//            }
//            if (flag) {
//                break;
//            }
//        }
//        return;
//    }
//}
//
//public class Test3 {
//}
